The BK inequality for pivotal sampling
نویسنده
چکیده
It is shown that the BK inequality holds for the (tree-ordered) pivotal sampling algorithm a.k.a. the Srinivasan sampling process. This is done via a mapping, which commutes with the -operation, from increasing sets of samples to sets of match sequences and an application of Reimer’s inequality.
منابع مشابه
The BK inequality for pivotal sampling a.k.a. the Srinivasan sampling process
The pivotal sampling algorithm, a.k.a. the Srinivasan sampling process, is a simply described recursive algorithm for sampling from a finite population a fixed number of items such that each item is included in the sample with a prescribed desired inclusion probability. The algorithm has attracted quite some interest in recent years due to the fact that despite its simplicity, it has been shown...
متن کاملPlünnecke’s Inequality for Different Summands
The aim of this paper is to prove a general version of Plünnecke’s inequality. Namely, assume that for finite sets A, B1, . . . Bk we have information on the size of the sumsets A + Bi1 + · · · + Bil for all choices of indices i1, . . . il. Then we prove the existence of a non-empty subset X of A such that we have ‘good control’ over the size of the sumset X + B1 + · · · + Bk. As an application...
متن کاملBK-type inequalities and generalized random-cluster representations
Recently, van den Berg and Jonasson gave the first substantial extension of the BK inequality for non-product measures: they proved that, for k-out-of-n measures, the probability that two increasing events occur disjointly is at most the product of the two individual probabilities. We show several other extensions and modifications of the BK inequality. In particular, we prove that the antiferr...
متن کاملOn A. Conjecture of Steinhaus
S t e i n h a u s c o n j e c t u r e d t h a t i f a l l t h e p a r t i a l s u m s o f 1 + Z (ak cos kx + bk sin kx), k=1 are everywhere non negative then lim ak=lim bk=0. Von Seaman and Schur' proved that lira inf ak = Jim inf bk = 0. Sidon' proved that limj Z l a k l+lbk i=0. ?t k<-n In the present paper we are going to sharpen these results by proving the following Theorem. Let each parti...
متن کاملBK Viremia among Iranian Renal Transplant Candidates
Background: Primary infection with BK virus (BKV) is occurred during childhood and usually asymptomatic, but after initial infection, BKV may persist lifelong in the kidney and genitourinary tract. Reactivation may occur in individuals with compromised immunity such as renal transplant recipients. Due to the role of BKV in BK virus-associated nephropathy (BKVAN) and po...
متن کامل